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Abstract 

The influence of spontaneous emission channel and generalized Pauli 
channel on quantum Monty Hall Game is analysed. The scheme of Flit- 
tney and Abbott is reformulated using the formalism of density matrices. 
Optimal classical strategies for given quantum strategies are found. The 
whole presented scheme illustrates how quantum noise may change the 
odds of a zero-sum game. 

1 Introduction 

Game theory studies decision making for a given set of rules, in order to select 
a strategy to maximize one's pay-off. This theory is widely used in economics, 
biology, sociology and sometimes in politics. Quantum game theory, the subclass 
of game theory that involves quantum phenomena, lies at the crossroads of 
physics, quantum information processing, computer and natural sciences [TJ[2]. 

The Monty Hall game has its roots in the popular TV show Let's Make 
a Deal and it was often the source of misunderstanding. There are several 
quantisations of this game [31 HI El IH]- We follow the scheme by Flitney and 
Abbott and reformulate it in the language of the density matrices in order to 
study the influence of noise on the game behaviour. 

Problem of noise in quantum games was also studied in [7j HI [U QUI [HI \Y2\ 
ii. 

This paper is organised as follows. In Section [2] the classical Monty Hall 
problem is introduced. In Section [3] Flitney and Abott's scheme of quantisation 
of Monty Hall game is presented. In Section!!] the noise model which is applied 
to the game is discussed. At last in Section [5]the results and their discussion is 
presented. 

2 Classical Monty Hall game 

In the classical scheme Monty Hall game runs as follows. There are two players: 
Alice and Bob. Bob's goal is to get the prize and Alice plays the role of banker. 

There are three boxes of which only one contains the prize. The game 
consists of successive steps: 
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1. Alice randomly chooses one box and hides the prize in it. 

2. Bob chooses one of the boxes according to his will. 

3. Alice opens one of the boxes which does not contain the prize. 

4. Bob now have an option to keep his choice or to switch and chose the 
other closed box. 

5. Alice opens the box chosen by Bob. 

Bob wins if the prize is in the box he have chosen. Otherwise he looses. 

The game is appealing and thought-provoking because Bob's optimal strat- 
egy differs from intuition. To achieve higher probability of winning, Bob should 
switch the box fourth step of the game. Explanation of this fact is very sim- 
ple. There are two possible cases in step two: Bob chooses the box with the 
prize inside (with probability | ) or Bob chooses the box without a prize inside 
(with probability |). Then in third step, when Alice opens one of the boxes, 
Bob switches. Hence in the first case he will lose, but in the second case he 
will always switch to the box containing the prize. Therefore switching strategy 
yields to expected pay-off of | and not switching strategy only to | . 

3 Quantum Monty Hall game 

Flitney and Abbott presented in [3] following quantisation of this game. Alice's 
and Bob's choices are represented by qutrits and the game starts in some initial 
state which will be specified further. Players' strategies are represented by 
operators acting on their respective qutrits. Third qutrit represents the box 
opened by Alice. 

The state of the system may be expressed by the normalised state vector 

|*) = \o) ® 1 6) <g> \a) GC 3 ®C 3 ® C 3 , (1) 

where a is Alice's choice, b is Bob's choice and o represents the box that has 
been opened. 

The operator for opening of the box is defined as 

2 2 

0= £ \e iJ ,k\\^k)m\ + J2\ m ^^Ul (2) 

i,j,k,l=0 jl=0 

and the operator for switching the box as 

2 2 

S= ^2 \^,Lk\\ijk)(ljk\ + ^2\iij)(iij\, (3) 

iJ,k,l—0 

where \en,k\ = l^-i^lAl^kAi^k, otherwise |ei,j fc| = 0, n = (i + I) 
mod 3 and m = (j + 1 + 1) mod 3. 

Bob's not switching operator N is represented by the identity matrix acting 
on the state of three qutrits. 

Alice and Bob are restricted to unitary transformations on their qutrits. 
A,Bd SU(3) are players' movements. 
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The unitary operator that implements this game is given by relation 

G s = S-0- {I®B® A), (4) 
if Bob chooses to switch or by relation 

G n = N-0-{I®B® A), (5) 

if Bob chooses not to switch the box. 

The final state of the game is p x = G x piG x , where x £ {s, n} indicates Bob's 
strategy and pt is the initial state of the game. 

One may consider Bob's classic probabilistic strategies. Bob controls a free 
parameter 7 G [0, 7r/2], which represents the mixing of switching and not switch- 
ing strategies. Pure switching strategy is obtained for 7 = tt/2 and pure not 
switching strategy is obtained for 7 = 0. 

Bob wins if he picks the correct box, hence expectation value of his pay-off 
is given by the equation 

2 

($ B ) = J2 Tr ((cos 7 ) 2 p s + (sin 7 ) 2 p„)) ■ (6) 

ij=0 

Flitney and Abbott considered two initial states, one separable 

= |0) ® -^(|0) + |1) + |2» ® -j=(|0) + |1) + |2)) (7) 

and one having qutrits of Alice and Bob entangled 

|*2> = |0>®-^(|00> + |11> + |22>). (8) 

The goal of the this work is to analyse the influence of noise on the game 
outcome. Therefore we assume, that the game is not played on the pure state 
but on a mixed state, that underwent non-unitary evolution trough a noisy 
channel. 

The initial state of the game is given by pi — where <&(•) denotes 

the quantum noisy channel. 



4 Noise model 

In this case, quantum Monty Hall game is implemented on qutrits, i.e. three level 
quantum states. One can imagine that such a game could be implemented in real 
physical system. One of suitable systems is 3-levels quantum state implemented 
on some atom. We model the noise in such system by local spontaneous emission 
channel parametrised by single real parameter t € [0, 00). This parameter can 
be understood as time. 

4.1 Spontaneous emission channel 

Following [T7] we chose an atom with so called V-configuration in which the 
allowed spontaneous transitions are: |2) — > |0) and |1) — ► |0). In this analysis 
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we assume that each atom (qutrit) decoheres independently by the spontaneous 
emission. This dissipative process is characterised by two Einstein coefficients 
Ai, A2, describing the irreversible depopulation from exited states |2) and 
For simplicity the following calculations are conducted with A\ = A2 = 1. 
The following set of Kraus operators represents this channel: 



K, 



10 

e~T~ 
e~^r 



1 





Hence action of the channel on one qutrit is 

2 



,K 2 = v 7 ! - er tM 



001 
000 
000 



(9) 



»=o 



The extended channel acting on all three qutrits is obtained by applying the 
following formula 



(10) 



4.2 Generalized Pauli channel 

Generalized Pauli channel is an extension of the Pauli channel to any dimension 
[T51 . In order to apply the generalized Pauli channel on qutrits, one defines two 
unitary operators: 
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(11) 



One can create a family of generalized Pauli channels with the help of Kraus 
operators, in the following way: 



Ki 



(12) 



i,3=0 



By putting Po.o = 1 — §P and Pi.j = \p for ^ (0,0) we obtain one 

parameter family of noisy channels. The parameter p S [0, 1] can be understood 
as probability of error occurrence. Note that for p — 1 action of the channel 
transforms any state to maximally mixed state 1/3. 

The extension of this channel acting on three qutrits is defined in analogy 



to the formula ( 10 ) 



5 Results 

Flitney and Abbott considered two combinations of Bob's quantum strategies. 
One given by matrices: 
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Figure 1: Graphical representation of the course of the game. 



together with Alice's strategy I and the initial state l^i) (eq. [7]). The second 
with Bob's strategy I and the initial state | M/ 2 ) (eq. [8]) and Alice's strategy 



H = 



1 

_1 

2 

4V2 



iV7 



4\/2 

(-3 + i 



1 

2 

l+iV7 
4\/2 

(5 + iV7) 



It should be noted that strategies Mi and Mi correspond to a shuffling of 
Bob's choices amongst the three boxes. 

We extend this analysis by sending initial pure states through quantum noisy 
channel. Bob's expected pay-off as the function of noise parameters t or p 
and switching parameter 7 are shown in Fig. [2] and Fig. [3] We have investigated 
the above combinations of strategies in presence of quantum noise modelled by 
spontaneous emission channel and generalized Pauli channel. 



Spontaneous emission channel Spontaneous emission channel defined by 
equations [9] and [10] models the behaviour of three-level decaying atom. Hence 
this model represents a very likely physical scenario. Note that as t — > 00 
this channel transforms any state into ground state 1 000) . Below we analyse in 
details four cases. 



Case 1 In the case of the separable state l^i) and trivial quantum strate- 
gies: A = B = I Bob's expected pay-off is given by the formula 

<$s) = V 2t (3e 2t + (-4 + 8e* - 3e 2t ) cos(2 7 )) . (13) 



This case is presented in Fig. |2(a)| One can see that in this case Bob should 
switch the box if the noise parameter t < ln(2). In the limit t — > 00, ($b) — * 
sin (7) so Bob's maximal pay-off is 1 for t — 00 and 7 = tt/2. His minimal 
pay-off is for t = 00 and 7 = 0. 

Case 2 In the case of the separable state l^i) and following quantum 
strategies: A = I, B = M% or M2, Bob's expected pay-off is given by the 
formula 

($ B > = \e~ 2t (3e 2t + (2 - 4e ( + 3e 2t ) cos(2 7 )) . (14) 



G 



This case is presented in Fig. 2(b) One can see that in this case Bob should not 
switch the box. In the limit t — ► oo, ($b) — > cos 2 (7) so Bob's maximal pay-off 
is 1 for t = 00 and 7 = 0. His minimal pay-off is for t = 00 and 7 = 7r/2. 



Case 3 In the case of entangled state ^2), and trivial quantum strategies 
A = B = I, Bob's pay-off is given by the formula 
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(3e 2 * + (-8 + 8e* - 3e 2t ) cos(2 7 )) 



(15) 



This case is presented in Fig. 2(c) One can see that in this case Bob should 
always switch the box. In the limit t —> 00, {%b) — * sin 2 (7) so Bob's maximal 
pay-off is 1 for t = 00 and 7 = tt/2. His minimal pay-off is for t = 00 and 
7 = 0. 



Case 4 In the case of entangled state ^2), and following quantum strate- 
gies A = H, B = I, Bob's expected pay-off is given by the formula 

($b) - \e~ 2t (3e 2t + 2 (-1 + e 4 ) cos(2 7 )) . (16) 



This case is presented in Fig. |2(d)| One can see that in this case Bob should 
not switch the box. In the limit t — > 00, — > 1/2. Bob's maximal pay-off 
is 7/12 for t — ln(2) and 7 = 0. His minimal pay-off is 5/12 for t = ln(2) and 
7 = tt/2. 



Generalized Pauli channel This family of bi-stochastic channels is inter- 
esting from quantum information point of view. It applies random unitary 
rotations on the quantum state. 



Case 5 In the case of the separable state |\E'i) and quantum strategies: 
A = I = I or Mi or M2, Bob's expected pay-off is given by the formula 



p) cos(27) + 3 - p) 



(17) 



This case is presented in Fig. 3(a) One can see that in this case Bob should 
switch the box if p < 1. Bob's maximal pay-off is 2/3 for p = and 7 = 0. His 
minimal pay-off is 1/3 for p = 1 and any 7. 



Case 6 In the case of the entangled state ^2) and quantum strategies: 
A = B = I, Bob's expected pay-off is given by the formula 

($ B > = - (2p 3 - 4p 2 + (2p 3 - 8p 2 + 9p-3) cos(2 7 ) + p + 3) (18) 

This case is presented in Fig. |3(b)| One can see that Bob should switch the 
box if p > 3/2 — V3/2. Bob's maximal pay-off is 1 for p = and 7 = n/2. His 
minimal pay-off is 1/3 for p = 1 and any 7. 
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Case 7 In the case of the entangled state and quantum strategies: 
A = H , B = I, Bob's expected pay-off is given by the formula 

= ^(P 3 + (p 2 - 4p + 3) pcos(2 7 ) - 2p 2 - p + 6) (19) 



This case is presented in Fig. 3(c) One can sec that Bob should switch the box 
if p < 1. Bob's maximal pay-off is 1/27 (9 + 2\/6) , for p = 1 — ^/| and 7 = 0. 
His minimal pay-off is 1/3 for p — 1 and any 7. 

Conclusions We have studied two noise models, that are likely to occur in 
the physical implementation of the quantum version of the Monty Hall game. 

The calculation have shown that existence of noise heavily influences the 
expectation value of the quantum Monty Hall game. We can observe differ- 
ent behaviour of the game for different strategies, initial states and quantum 
channels. 

In the case of spontaneous emission channel the initial state of the game 
approaches the ground state |000) as noise parameter goes to infinity. Therefore 
for large amounts of noise the game is played (quantum strategies are applied) 
on the state |000) rather than on states or l^)- When we compare the 
asymptotic behaviour of the pay-off functions in the cases 1 and 3 we see that 
they converge to the same limit sin 2 7. The difference between those cases is 
that in case 1 Bob should switch the gate only if noise parameter is larger than 
ln(2). 

It should be noted that for t — 00 Bob knows exactly what is the initial 
state of the game — where the prize is hidden. Therefore given Alice will not 
act (her strategy is to apply an identity), Bob can allways win and the game 
becomes unfair. This can be observed in cases 1, 2 and 3. 

Generalized Pauli channel transforms any input state towards the maximally 
mixed state. Therefore for maximal value of noise parameter any correlations 
are lost. It can be easily seen that if initial state of this game is maximally 
mixed then, Bob's pay-off is always equal to 1/3 and is independent of Alice's 
and Bob's strategies. The noise can influence the outcomes of the game in a non- 
trivial way. In example in case 6 Bob should change his strategy, to switching 
the box, when noise parameter is larger than 3/2 — \f2>j1. 

Obtained results show, that if Bob knows the properties of the noise in the 
system implementing quantum Monty Hall game he can use this knowledge to 
change his strategy in order to maximize his pay-off. In some cases the noise 
can be more influential than strategies and therefore can impede successful 
implementation of quantum games. More careful studies, that take into account 
imperfections of the physical device realizing this game, would be needed if 
a proposition of concrete physical implementation of this game will appear. 
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(a) Initial state: l^i), strategies: A = 1, (b) Initial state: l^i), strategies A = I, 
B = l. min($ B ) = (dark). We have B = Mi or M 2 . We have min($ s ) = 

max($a) = 1 (light). Mesh density is (dark), max($g) = 1 (light). Mesh 

0.05. density is 0.05. 




(c) Initial state: | SE" 2 ) , strategies A = I, (d) Initial state: \ i &2), strategies A = H, 
B = l. We have min($ s ) = (dark), B = I. We have min($_B) = 5/12 

max($ s ) = 1 (light). Mesh density is (dark), max($ s ) = 7/12 (light). Mesh 

0.05. density is 0.01. 



Figure 2: The behaviour on quantum Monty Hall game under the influence 
of spontaneous emission channel. Bob's expected pay-off is plotted as the 
function of noise parameter t and switching parameter 7. The colours vary from 
light (maximal possible pay-off) to dark (minimal pay-off). 
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(a) Initial state: l^i), strategies: A = I, 
B = I or Mi or M2. We have 
min($ s ) = 1/3 (dark), max($ B ) = 2/3 
(light). Mesh density is 0.02. 
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(b) Initial state: |\&2)> strategies: A = I, 
B = I. We have min($ s ) = 1/3 (dark), 
max($g) = 1 (light). Mesh density is 
0.05. 
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(c) Initial state: l^a), strategies: A = H, 
B = I. We have min($ B ) = 1/3 (dark), 
max($ fl ) w 0.515 (light). Mesh density 
is 0.01. 



Figure 3: The behaviour on quantum Monty Hall game under the influence of 
generalized Pauli channel. Bob's expected pay-off ($#) is plotted as the function 
of noise parameter p and switching parameter 7. The colours vary from light 
(maximal possible pay-off) to dark (minimal pay-off). 
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